using protein interaction database and support vector machine to improve gene signatures for prediction of breast cancer recurrence

background: numerous studies used microarray gene expression data to extract metastasis-driving gene signatures for the prediction of breast cancer relapse. however, the accuracy and generality of the previously introduced biomarkers are not acceptable for reliable usage in independent datasets. this inadequacy is attributed to ignoring gene interactions by simple feature selection methods, due to their computational burden. materials and methods: in this study, an integrated approach with low computational cost was proposed for identifying a more predictive gene signature, for prediction of breast cancer recurrence. first, a small set of genes was primarily selected as signature by an appropriate filter feature selection (ffs) method. then, a binary sub-class of protein–protein interaction (ppi) network was used to expand the primary set by adding adjacent proteins of each gene signature from the ppi-network. subsequently, the support vector machine-based recursive feature elimination (svmrfe) method was applied to the expression level of all the genes in the expanded set. finally, the genes with the highest score by svmrfe were selected as the new biomarkers. results: accuracy of the final selected biomarkers was evaluated to classify four datasets on breast cancer patients, including 800 cases, into two cohorts of poor and good prognosis. the results of the five-fold cross validation test, using the support vector machine as a classifier, showed more than 13% improvement in the average accuracy, after modifying the primary selected signatures. moreover, the method used in this study showed a lower computational cost compared to the other ppi-based methods. conclusions: the proposed method demonstrated more robust and accurate biomarkers using the ppi network, at a low computational cost. this approach could be used as a supplementary procedure in microarray studies after applying various gene selection methods.